Adaptive Refinement for Unstructured T-Splines with Linear Complexity

نویسندگان

چکیده

We present an adaptive refinement algorithm for T-splines on unstructured 2D meshes. While structured meshes, one can refine elements alternatingly in horizontal and vertical direction, such approach cannot be generalized directly to where no two unique global mesh directions assigned. To resolve this issue, we introduce the concept of direction indices, i.e., integers associated each edge, which are inspired by theory higher-dimensional T-splines. Together with levels edges, these indices essentially drive scheme. combine ideas edge subdivision routine that allows I-nodes, yielding a very flexible scheme nicely distributes T-nodes, preserving linear independence, analysis-suitability (local independence) except vicinity extraordinary nodes, sparsity system matrix, shape regularity elements. Further, show procedure has complexity sense guaranteed upper bounds a) distance between marked additionally refined elements, b) ratio numbers generated

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computational Complexity of Adaptive LES with Variable Fidelity Model Refinement

Adaptive methods with both mesh and polynomial order refinements have been used extensively in computational fluid dynamics to achieve optimal accuracy with the minimal computational cost. However hp-refinement by itself is not sufficient for numerical simulation of turbulent flows of engineering interest. For instance, even for the extreme hp-refinement such as spectral DNS, the requirement to...

متن کامل

Non-Linear Model Predictive Control with Adaptive Time-Mesh Refinement

In this paper, we present a novel solution for realtime, Non-Linear Model Predictive Control (NMPC) exploiting a time-mesh refinement strategy. The proposed controller formulates the Optimal Control Problem (OCP) in terms of flat outputs over an adaptive lattice. In common approximated OCP solutions, the number of discretization points composing the lattice represents a critical upper bound for...

متن کامل

Parallel Refinement of Unstructured Meshes

In this paper we describe a parallel h-refinement algorithm for unstructured finite element meshes based on the longest-edge bisection of triangles and tetrahedrons. This algorithm is implemented in PARED, a system that supports the parallel adaptive solution of PDEs. We discuss the design of such an algorithm for distributed memory machines including the problem of propagating refinement acros...

متن کامل

Image compression by linear splines over adaptive triangulations

This paper proposes a new method for image compression. The method is based on the approximation of an image, regarded as a function, by a linear spline over an adapted triangulation, D(Y ), which is the Delaunay triangulation of a small set Y of significant pixels. The linear spline minimizes the distance to the image, measured by the mean square error, among all linear splines over D(Y ). The...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Computer Aided Geometric Design

سال: 2022

ISSN: ['0167-8396', '1879-2332']

DOI: https://doi.org/10.1016/j.cagd.2022.102117